20220219-TIL

오늘 알고리즘 문제는 어제 풀었던 벽 부수고 이동하기 2 문제에서 벽 부수기 조건이 추가된 문제였다.

• 벽 부수고 이동하기 3 문제는 제자리에 머무르는 경우까지 고려하며 탐색하도록 구현해서 풀었다.
• 이동할 수 있는지를 확인한 다음에, 밤이면서 벽으로 막혀있을 땐, 제자리에 머무르도록 구현했다.

카카오 신입공채 코딩 테스트 문제 해설 내용을 정리하고, 테스트 때 못 풀었던 문제도 직접 풀어봤다.

• 테스트 당시, 정확성 테스트는 통과했는데, 효율성을 어떻게 개선할지 몰라서 못 풀었던 문제였다.
  (고작 1달 벼락치기 해놓고는 카카오 1차 코딩 테스트 통과를 바랐다니! 당시의 나, 양심 ㅇㄷ? ㅋㅋ;)
• 구간 합 알고리즘을 응용해 ‘특정 구간의 변화 값’ 을 효율적으로 기록할 수 있다는 것을 알게 됐다.
• 변화가 시작되는 위치의 값만 갱신하도록 구현해, 불필요한 배열 순회를 줄이는 것이 핵심이었다..